Multiplicative Schwarz Algorithms for Some Nonsymmetric and Indefinite Problems
نویسنده
چکیده
Abstract The classical Schwarz alternating method has recently been generalized in several directions This e ort has resulted in a number of new powerful domain decomposition methods for elliptic problems in new insight into multigrid methods and in the development of a very useful framework for the analysis of a variety of iterative methods Most of this work has focused on positive de nite symmetric problems In this paper a general framework is developed for multiplicative Schwarz algorithms for nonsymmetric and inde nite problems Several applications are then discussed including two and multi level Schwarz methods and iterative substructuring algorithms Some new results on additive Schwarz methods are also presented
منابع مشابه
A comparison of some domain decomposition and ILU preconditioned iterative methods for nonsymmetric elliptic problems
In recent years competitive domain decomposed preconditioned iterative tech niques have been developed for nonsymmetric elliptic problems In these tech niques a large problem is divided into many smaller problems whose requirements for coordination can be controlled to allow e ective solution on parallel machines A central question is how to choose these small problems and how to arrange the or...
متن کاملSome Schwarz Methods for Symmetric and Nonsymmetric Elliptic Problems
This paper begins with an introduction to additive and multiplicative Schwarz methods. A two-level method is then reviewed and a new result on its rate of convergence is established for the case when the overlap is small. Recent results by Xuejun Zhang, on multi-level Schwarz methods, are formulated and discussed. The paper is concluded with a discussion of recent joint results with Xiao-Chuan ...
متن کاملDomain Decomposition Algorithms for Indefinite Elliptic Problems
Iterative methods for linear systems of algebraic equations arising from the finite element discretization of nonsymmetric and indefinite elliptic problems are considered. Methods previously known to work well for positive definite, symmetric problems are extended to certain nonsymmetric problems, which can also have some eigenvalues in the left half plane. We first consider an additive Schwarz...
متن کاملA Family of Overlapping Schwarz Algorithms for Nonsymmetric and Indefinite Elliptic Problems
The classical Schwarz alternating method has recently been generalized in several directions This e ort has resulted in a number of new powerful domain decomposition methods for solving general elliptic problems including the nonsymmetric and inde nite cases In this paper we present several overlapping Schwarz preconditioned Krylov space iterative methods for solving elliptic boundary value pro...
متن کاملMultigrid Algorithms for Nonconforming and Mixed Methods for Nonsymmetric and Indefinite Problems
In this paper we consider multigrid algorithms for nonconforming and mixed finite element methods for nonsymmetric and/or indefinite elliptic problems. We show that a simple V-cycle multigrid iteration using conforming coarse-grid corrections converges at a uniform rate provided that the coarsest level in the multilevel iteration is sufficiently fine (but independent of the number of multigrid ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1993